Efficiently Decodable Non-Adaptive Threshold Group Testing
نویسندگان
چکیده
X iv :1 71 2. 07 50 9v 2 [ cs .I T ] 2 3 D ec 2 01 7 Efficiently Decodable Non-Adaptive Threshold Group Testing Thach V. Bui∗, Minoru Kuribayashi‡, Mahdi Cheraghchi§, and Isao Echizen∗† ∗SOKENDAI (The Graduate University for Advanced Studies), Hayama, Kanagawa, Japan [email protected] ‡Graduate School of Natural Science and Technology, Okayama University, Okayama, Japan [email protected] §Department of Computing, Imperial College London, UK [email protected] †National Institute of Informatics, Tokyo, Japan [email protected]
منابع مشابه
Efficiently Decodable Error-Correcting List Disjunct Matrices and Applications
A (d, `)-list disjunct matrix is a non-adaptive group testing primitive which, given a set of items with at most d “defectives,” outputs a superset of the defectives containing less than ` non-defective items. The primitive has found many applications as stand alone objects and as building blocks in the construction of other combinatorial objects. This paper studies error-tolerant list disjunct...
متن کاملEfficiently Decodable Error-Correcting List Disjunct Matrices and Applications - (Extended Abstract)
A (d, )-list disjunct matrix is a non-adaptive group testing primitive which, given a set of items with at most d “defectives,” outputs a superset of the defectives containing less than non-defective items. The primitive has found many applications as stand alone objects and as building blocks in the construction of other combinatorial objects. This paper studies error-tolerant list disjunct ma...
متن کاملNon-Adaptive Group Testing Framework based on Concatenation Code
We consider an efficiently decodable non-adaptive group testing (NAGT) problem that meets theoretical bounds. The problem is to find a few specific items (at most d) satisfying certain characteristics in a colossal number of N items as quickly as possible. Those d specific items are called defective items. The idea of NAGT is to pool a group of items, which is called a test, then run a test on ...
متن کاملSuperimposed Codes and Threshold Group Testing
We will discuss superimposed codes and non-adaptive group testing designs arising from the potentialities of compressed genotyping models in molecular biology. The given paper was motivated by the 30th anniversary of D'yachkov-Rykov recurrent upper bound on the rate of superimposed codes published in 1982. We were also inspired by recent results obtained for non-adaptive threshold group testing...
متن کاملSuperimposed Codes and Designs for Group Testing Models
We will discuss superimposed codes and non-adaptive group testing designs arising from the potentialities of compressed genotyping models in molecular biology. The given lecture was motivated by the 30th anniversary of our recurrent upper bound on the rate of superimposed codes published in 1982. We were also inspired by recent results obtained for non-adaptive threshold group testing which ess...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1712.07509 شماره
صفحات -
تاریخ انتشار 2017